A Forward Chaining Based Game Description Language Compiler
نویسندگان
چکیده
We present a first attempt at the compilation of the Game Description Language (GDL) using a bottom-up strategy. GDL is transformed into a normal form in which rules contain at most two predicates. The rules are then inverted to allow forward chaining and each predicate will turn into a function in the target language. Adding a fact to the knowledge base corresponds to triggering a function call. Permanent and persistent facts are detected and enable to speed up the deductions. The resulting program performs playouts at a competitive level. Experimental results show that a speed-up of more than 40% can be obtained without sacrificing scalability.
منابع مشابه
Eecient Support for Reactive Rules in Prolog ?
FW rules is a Prolog library which provides eecient support for forward (reactive) rules in Prolog. The library is based on an indexing mechanism to achieve eeciency. The library supports interoperability between the forward chaining language and the underlying Prolog engine and it can be embedded in any Prolog application. The implementation is based on a runtime support written in C to perfor...
متن کاملNSL: a Neuro-Symbolic Language for Monotonic and Non-Monotonic Logical Inferences
The complete definition of a Neuro-Symbolic Language, partially introduced in [1], for monotonic and non-monotonic logical inference by means of artificial neural networks (ANNs) is presented. Both the language and its compiler have been designed and implemented. It has been shown that the ANN model here adopted (NFC – Neural Forward Chaining [2]) is a massively parallel abstract interpreter of...
متن کاملRecognition of Human Body Poses and Gesture Sequences with Gesture Description Language
This paper presents our new proposition of human body poses and gesture description methodology for Natural User Interfaces. Our approach is based on forward chaining inferring schema performed on the set of rules that are defined with formal LALR grammar. The set of rules is called Gesture Description Language (GDL) script while automated reasoning module with heap-like memory is a GDL interpr...
متن کاملType-2 Fuzzy Hybrid Expert System For Diagnosis Of Degenerative Disc Diseases
One-third of the people with an age over twenty have some signs of degenerated discs. However, in most of the patients the mere presence of degenerative discs is not a problem leading to pain, neurological compression, or other symptoms. This paper presents an interval type-2 fuzzy hybrid rule-based system to diagnose the abnormal degenerated discs where pain variables are represented by interv...
متن کاملCharacters Who Speak Their Minds: Dialogue Generation in Talk of the Town
The Expressive Intelligence Studio is developing a new approach to freeform conversational interaction in playable media that combines dialogue management, natural language generation (NLG), and natural language understanding. In this paper, we present our method for dialogue generation, which has been fully implemented in a game we are developing called Talk of the Town. Eschewing a traditiona...
متن کامل